Design of a Reliable Real-Time Scheduling Policy for Dual-Channel Networks
نویسندگان
چکیده
This paper designs and analyzes the performance of a communication scheduler that cooperates with each other over the dual-channel wireless network, aiming at enhancing reliability and timeliness of time-sensitive applications on embedded devices. The proposed scheme consists of (1) evenly partitioning the stream set into two identical ones, (2) applying EDF (Earliest Deadline First) policy on the respective set after an acceptance test, and (3) maximizing the number of switchable pairs. Based on this schedule and channel estimation, the coordinator schedules each node according to 3-level selection steps made up of normal schedule, channel switch, and slot reallocation. Simulation results show that the proposed scheme improves the deadline meet ratio by up to 28 %, compared with the global EDF policy, when packet error rate reaches 0.4. The slot reallocation can enhance the real-time performance by 11% when the deadline of each application gets larger up to 5 times of execution time.
منابع مشابه
طراحی لایه- متقاطع برای کنترل ازدحام، مسیریابی و زمانبندی در شبکههای بیسیم ad-hocبا در نظرگرفتن توان الکتریکی گرهها
Abstract Ad hoc Wireless Networks, are networks formed by a collection of nodes through radio. In wireless networking environment, formidable challenges are presented. One important challenge is connection maintenance mechanism for power consumption. In this paper, a multi-objective optimal design is considered for ad-hoc networks which address the electrical power of nodes effects on cross-l...
متن کاملAn energy-efficient real-time scheduling scheme on dual-channel networks
The recent evolution of wireless sensor networks have yielded a demand to improve energy-efficient scheduling algorithms and energy-efficient medium access protocols. This paper proposes an energy-efficient real-time scheduling scheme that reduces power consumption and network errors on dual channel networks. The proposed scheme is based on a dynamic modulation scaling scheme which can scale th...
متن کاملA Real-Time Message Scheduling Scheme Based on Optimal Earliest Deadline First Policy for Dual Channel Wireless Networks
This paper addresses the problem of scheduling time sensitive messages on dual channel wireless sensor networks. Besides the bandwidth expansion, partitioning evenly the transmission time makes it possible to inherit the optimality of EDF scheduling scheme on the dual channels based on fixed-size time slots synchronized across the two channels. Slot rearrangement also maximizes the number of sw...
متن کاملLogical Link Control and Channel Scheduling for Multichannel Underwater Sensor Networks
With recent developments in terrestrial wireless networks and advances in acoustic communications, multichannel technologies have been proposed to be used in underwater networks to increase data transmission rate over bandwidth-limited underwater channels. Due to high bit error rates in underwater networks, an efficient error control technique is critical in the logical link control (LLC) subla...
متن کاملA Two Stage Stochastic Programming Model of the Price Decision Problem in the Dual-channel Closed-loop Supply Chain
In this paper, we propose a new model for designing integrated forward/reverse logistics based on pricing policy in direct and indirect sales channel. The proposed model includes producers, disposal center, distributers and final customers. We assumed that the location of final customers is fixed. First, a deterministic mixed integer linear programming model is developed for integrated logistic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Inf. Sci. Eng.
دوره 23 شماره
صفحات -
تاریخ انتشار 2007